
• © REPUBLIQUE FrJ^ISE © N» d* publication ^ 2 671250 

(> nVwr qu» pour l»» 

INStiTUT NATIONAL <* 

DE IA PROPRIETE INDUSTRJELLE @||o <r>nrag| , tram#nt r »^ k>n- : QQ <| 5339 



PARIS 

"*~*~ ©inta*:H 04 1.20/02.502 



DEMANDE DE BREVET D INVENTION 



4> 



A1 



@ Date de dtp* : 27.12.90. 


(71) Demaodeurt*) : Soctftf die. THOMSOKCSf 
w fiootte anonyma; — FR. 


(S3) Priori!*: 


(73) Invantaurta) : GuJbeud Bartend 


(43) Oat* d> la mise 4 disposition du public da la 
^ demande : 03.07.92 IkSetin 92/27. 




(56) Llsta das documents cites dans la rapport da 
W racharcha : Se reporter a la fin dv present tasocu* 




(£)) References a <Tautres documents nattonaux 
^"^ apparent** : 


©T*uia*re<*) : 

© llandataire : L«x* Georoes. 



< 

I 

10 

CM 



CD 
CM 

0£ 



@ Proctd* et disposrtif pour controler la d*b* da 



donnees cfun terminal couple A un 



(57) Le precede consiste a: 

- soustraire (2) le nombre de bits (6) autonse par unit* de 
temps par le reseau au nombre de bits (A) transmis par 
unite de temps par le terminal; 

- a cumuler (2) les resuftats des soustracbons elemental 
res: 

- et a autoriser (5. 6) la transmission des bits A tant que 
le resuitat de la soustraction est inferieur a une vaieur de 
seuS Th1 determinee par le reseau. 

Application: reseau de transmission de r information. 
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Procede et dispositif pour controter le debit 
de donnees d'un terminal 
couple a un reseau de transmission de l f information. 

La present© invention concerne un procod6 et un 
dispositif pour contrdler le debit de donnees d'un terminal 
couple a un reseau de transmission de l'information. 

L'integration de nombreux services h ddbits 
eminemment dif f erents , compris par exemple entre 64 
Kbit/seconde et 140 Megabit/seconde, sur des reseaux large 
bande pose des problemes de controle de debit. 

Parmi les mecanismes connus pour controler le d6bit 
d'un terminal, figure un mecanisme de regulation connu sous la 
designation "Leaky Bucket" qui alloue au terminal qu'il regule 
un credit de donnees ou de paquets de donnees qu'il peut 
emettre sur le reseau. Un mecanisme de ce type est decrit dans 
l'article de J.D. TURNER ayant pour titre "The Challenge of 
Multi-point Communication" publie en mai 1987 au Seme 
Seminaire-Lake Com. 

Pour un tel mecanisme, le probleme qui se pose est 
celul de sa realisation qui doit etre suffisamment souple et peu 
coQteuse pour permettre au terminal de travailler quelque soit 
la bande allouee. Dans son principe la solution "Leaky Bucket" 
met en oeuvre un compteur qui corapte les bits ou les paquets de 
donates emis au rythme d'une horloge fixe par la bande allouee 
par le reseau. Un generateur de paquets vides ou de cellules 
vides est selectionne iorsque le terminal emet plus de donnees 
que le lul permet la bande allouee par le reseau. Le dispositif 
comporte generalement une memo ire - tampon organlsee en pile de 
type FIFO, abreviation du terme anglo-saxon "First In First 
Out". Les cellules ou paquets de donnees sont ends au rythme 
d'une horloge de lecture qui n'est validee que si le registre 
pUe est pret 4 emettre une cellule ou un paquet et que le 
dispositif i'y autorise. Le dispositif comporte egalement une 
horloge de reference c|ui fonctlonne en permanence et dont la 
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cadence est impose© par le reseau. Naturellement, la conception 
d'un tel dispositif repose entierement sur la realisation de 
l'horloge de reference qui doit pouvolr etre programroee sur 
toute la largeur de bande du reseau et qui est d'autant plus 
compliquee et couteuse que la largeur de bande a couvrir est 
importante. 

Le but de l'invention est de pallier les inconvenients 

pre-cites. 

A cet ef£et, l'lnvention a pour objet, un precede pour 
contrdler le debit de donnees d'un terminal couple a un reseau 
de transmission de i'lnformatlon caracterise en ce qu'il 
cons is te a : 

- soustraire le nombre de bits par unite de temps transmis par 
le terminal au nombre de bits par unite de temps autorise par 
le- reseau, 

- a cumuler les resultats des soustractlons elementaires, 

- et a autorlser la transmission des bits par le terminal tant 
que le resultat du cumul de la soustraction est inferieur a 
una valour de seuil detenninee par le reseau. 

L'lnvention a egalement pour objet un dispositif pour 
la mise en oeuvre du procede pre- cite. 

D'autres caract6ristlques et avantages de l'invention 
apparaltront ci-apres a la lumiere de la description qui suit 
fait* en regard des des sins annexes qui representent : 

- les figures 1. 2 et 3, des organlgrammes pour Ulustrer le 
procede salon l'lnvention ; 

- U figure 4, un graphe Ulustrant le principe mis en oeuvre 
par l'lnvention pour contrdler le debit de donnees transmises 
par un terminal ; 

- la figure S. un example de realisation d'un dispositif pour la 
mimm en oeuvre du procede selon l'lnvention ; 

- la figure 6 un exemple d' Implantation du dispositif selon 
l'lnvention dans un terminal. 
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Plutot que do mettre en oeuvre deux comp tours, l'un 
comptant a la cadence de reference lmpos£e par le r6seau, 
l f autre comptant au rythme de lecture du regis tre- tampon 
transmettant les donnees au reseau et qui est en fait la cadence 
maximum du reseau pendant un temps paquet, et de comparer les 
valeurs de ces deux compteurs pour autorlser ou non la 
transmission de paquets de donnees, le procede selon i'invention 
exploite directement la difference entre les deux horloges de 
lecture du registre pile du terminal et celle imposee par le 
reseau a intervalles de temps reguliers suivant trois modes, 
designes, ci-apres, mode 1, mode 2 et mode 3, suivant que le 
terminal a des donnees a envoyer et le droit de le faire, que le 
terminal a des donnees a envoyer et n'a pas le droit de le faire 
ou que le terminal n'a plus de donnees a envoyer depuis 
longtemps. Les modes 1, 2 et 3 sont illustres par les 
organ! grammes des figures 1, 2 et 3. 

Suivant le mode 1 qui est represents par 
I'organi gramme de la figure 1, le procede consiste a calculer 
par e tapes de durees T constantes un nombre Ri verifiant une 
relation de la recurence de la forme : 

R = A - B ♦ R (1) 
dans la quelle A et B designent re spec tivement les nombres de 
bits par unit6 de temps transmis par le terminal et admis par le 
r6seau. 

En appelant Nt et Nc les debits exprimes en 
bits/seconde du terminal et du reseau, la relation (1) s'ecrit 
encore : 

R = (Nt - Nc) x T ♦ R (2). 
Le calcul commence par une initialisation & zero du 
nombre R. A chaque etape de dur^e T suivante le calcul se 
pours uit comne schematise par les blocs 1 k 11, par le calcul 
(bloc 2) dSin nouveau nombre R suivant la relation (1), et par 
%u\m oocnparalBon (bloc 3) du nombre R obtenu & une valeur de 
•ouil Thl di terming par le dtblt qui est autorlse par le reseau. 
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Si A chaquo comparison lo nombro R calcul* **t 
inferleur au seuil Thl maim superieur A un maul! dotonulno Th2 
la transmission (blocs 4, 5, 8) dos donnoes correspondent©* iur 
le reseau est autorisee. Par contro si la valour do R a»t 
superieure au scuil Thl la transmission out intorrompuo . U 
valeur R cor res pon dan to qui est egalo A n (N f t-N f c). o*t alors 
memorisee et le procede passe alors a I'oxocutlon du modo 2 

Suivant les etapes illustrces par los blocs \2 x I'J do 
l'organigramme de la figure 2, le mode 2 consist©, A caUulur. 
de la facon representee dans les blocs 12, 13 ot 11 do 
rorganigramme, un nombre R = R - B (3) et A comparer 13 lo 
nombre R au seuil ThL defini precedcmment . SI, comme flguro 
par les blocs 13 et 14 de Rorganigramme le nombre R rc*to 
superieur au seuil Thl, le procede retourne A Texecution do 
etapes figurees par les blocs 12 a 14. Par contre dans lo cas 
contraire, si le nombre R calcule est inferieur au seuil Thl le 
procede retourne A I'execution du mode 1 comme figure par les 
blocs 15, 16 et 17 sur la figure 2 dans la mesure ou un test 
effectue par le bloc 17 constate que le terminal est pret A 
emettre. Si le terminal n'est pas pret a emettre le nombre R 
calcule est compare (bloc 18) au seuil Th2 precedent. Si le 
resultat de la comparaison montre que le nombre R est superieur 
au seuil Th2 alors le procede retourne a Texecution de 
1'etape figuree par le bloc 12 ou passe a ^execution du mode 3 
dans le cas contraire. 

L'execution du mode 3 a lieu de la facon figuree par 
les tests 8, 9 et 17. 18, des »flgamL- 1- et 2 lorsque le 
nombre R calcule suivant les relations 1 ou 3 est egal au seuil 
Th2. Dans ce cas, Comme le montre les etapes 20 a 23 de la 
figure 3, la transmission est arretee jusqu'A ce que le terminal 
decide de re-eraettre des donnees. Un exemple devolution du 
nombre R entre les seuils Thl et Th2 precedemment definis 
et qui resume bien le procede selon i 1 invention est represents a 
la figure 4. 
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Un dlsposltlf pour la mise en oeuvre du procodo melon 
l'invontlon est represent* a la figure 5. Ce dlsposltlf comprend 
un reglstre accumulateur 24 et un dlsposltlf a seull form* par 
des circuits comparatours 25, 26 et 27. Le reglstre aecumulaUur 

24 comprend un circuit additloneur 28 comportant deux entrees 
d'operande El et E2 et uno sortie S. La sortie S du circuit 
addltlomeur 28 est relleo aux entree, d'un reglstre 20 dont la 
sortie est reliee 4 la deuxlome entree d'operande E2 du circuit 
addltltnneur 28. La sortie du reglstre 29 est rellte 
respectlvement ft une preimore entree marquee (-) du circuit 
comp»rateur 25, a uno entree marquee <♦) du circuit 
comparateur 26 et ft une entree marquee (♦) du circuit 
comparateur 27. Les entrees marquoes (♦)«*" circuit comparateur 

25 et l'entree marquee (-) du circuit comparateur 26 resolvent 
chacune la valeur de seull Thl. I. Entree marquee (-) du circuit 
comparateur 27 recolt la valeur do seull Th2. Les sorties des 
circuits comparatours 25. 26 et 27 sent rellte. 4 un circuit do 
commande 30 d'un circuit mulUplexeur 31. Le circuit 
multlploxeur 31 comporte trol. entrees sur le.quellea sont 
appliques respectlvement a chaque temps eletnentalre T da ealcul, 
les nombres A - B - B. et 0 fournl par une unit* de calcul 32. 

L'lnsertlon du dlsposltlf de la flgura 5 * I'lntermur 
d'un terminal a lieu de la manlere representee 4 la figure 6. 

Sur la figure 6. La partie du terminal representee comporte un 
reglstre pile 33 pour la mise en file d'attente des donates 4 
transtnettre sur une ligne 34 du reseau. Le reglstre pile 33 eat 
command* de faoon connue par un dUposltlf de commando 35 
pilot* -4 partir dhine base de temps 36. Le dlsposltlf da la 
figure 5 porta sur la figure 6 la reference 37 et est mete* 
entre le dlsposltlf de commande 35 et la base de temps 36. U 
recolt du reseau la valeur B eorre.nondant 4 la bands alloute 
par le reseau alnst que les valeur. de seull Thl et Th2 
correspondent respectlvement au nombre maximum de paqueta 
contlgus acceptsbles sur le rteeau et au credit d'emlssloo en 
dessous duquel !e systeme ne dolt pas descendre. II fouroit sur 
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sa sortie un signal d'autorlaatlon de transmission au dlsposltlf 
do commando 36, co signal etant applique au dlsposltlf do 
commando 35 par la sortie du circuit de commando 30 do la 
figure 5. 
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REVINDICATIONS 

1. Proc6d6 pour contrfiler le ddbit de donnftes d'un 
terminal coupl* 4 un r*seau de transmission de l'lnformatlon 
caract*ris6 en ce qu'll consiste 4 : 

- soustralre (2) le nombre de bits (B) eutoris* par unit* de 
temps par le r*seau au nombre de bits (A) transmls par unit* 
de temps par le terminal ; 

- 4 cumuler (2) les r6sultats des soustractlons 616mentatres 

- et 4 autorlser la transmission (5, 6) des bits A tant que le 
r6sultat de la soustractlon (2) est Inffirleur 4 une valeur do 
seuil Thl d6termln6e par le rdseau. 

2. Proc6d6 selon la revendication 1 caract6rla6 en ce 
qu'll consiste 4 cumuler (2)la soustractlon des n ombres A et B 
durant un nombre n d'unites de temps successlves en 
addltionnant (12) 4 chaque unit* de temps le rtsultat de la 
soustracUon des nombres A et B & la somme des risultats d6J4 
obtenue au cours de soustractlons precedentes, & comparer (3, 
13) durant chaque unite de temps le r*sultat de l'sdditlon 
obtenu 4 la valeur de seuil Thl d*termin*e pour autorlser la 
transmission des bits A tant que le r*sultat de la soustractlon 
obtenu est inttrieur & la valeur de seuil Thl d*termln*e par 
le reseau . 

3. Precede selon l'une quelconque des revendlcations 1 
et 2 caracterlsSe en ce qu f il consiste lorsque la valeur du 
seuil Thl est d6pass*e & retrancher par unites de temps 
successlves le nombre de bits B autorise du risultat de 
l'additlon obtenu lors du dgpassement de la v«leur~-<le^seull^ 
determinee Thl, & comparer (13) chaque r*sultat de 
soustractlon obtenu & la valeur de seuil d*termin6e Thl, pour 
autorlser 4 nouveau la transmission des bits A lorsque le 
resultat de la soustractlon devient Inferleur 4 la valeur de 
seuil determinee. 

4. Proc*d6 selon l'une quelconque des revendlcations 2 
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et 3 caracterlse on ce qu'll conslste a arreter la 
transmission lorsque lo resultat de la soustractlon deviant 
Inferleur 4 una deuxlema valeur de seull Th2 inferieure au 
seull Thl. 

5. Dlsposltlf pour la mlse en oeuvre du procede salon 
l'une qualconque des revendlcatlons 1 a 4 caracterlse en ca 
qu'll cojiprend un raglstre accumulateur pour totallser lea 
r6sultats des soustractlons entre les nombres A ot 8 et un 
dlspositf a seull (25, 26, 27) coupW a la sortie du raglstre 
accumuiiteur (24) pour autorlser la transmission des bUa A tant 
que le cumul des resultats des soustractlons des nomhros A et B 
ne d6passe pan la valeur du premier seull. 
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